//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	while (scanf("%d %d", &a, &b) != EOF)
//	{
//		if (a < b)
//		{
//			int tmp = 0;
//			tmp = a;
//			a = b;
//			b = tmp;
//		}
//		int i = 0;
//		for (i = b; i>=1; i--)
//		{
//			if (b % i == 0 && a % i == 0)
//			{
//				printf("%d", i);
//				break;
//			}
//		}
//	}
//	return 0;
//}